United States Patent [i9] 

Wanderski 



[11] 

[45] 



US006147687A 
Patent Number: 
Date of Patent: 



6,147,687 
Nov. 14, 2000 



[54] DYNAMIC AND SELECTIVE BUFFERING 
TREE VIEW REFRESH WITH VIEWABLE 
PENDING NOTIFICATION 

[75] Inventor: Michael Christian Wanderski, 
Durham, N.C 

[73] Assignee: International Business Macliines 
Corporation, Armonk, N.Y. 

[21] Appl. No.: 09/165,606 
[22] FUed: Oct. 2, 1998 

[51] Int.Cl7 G06F3/14 

[52] U.S. CI 345/356; 345/339; 345/966; 

707/201 

[58] Field of Search 345/356, 357. 

345^39, 440, 968, 966, 348, 349, 353, 
507, 521. 514; 707/201, 102; 709/302 

[56] References Cited 

U.S. PATENT DOCUMENTS 

5,276,789 1/1994 Besaw et al 345/440 

5,444,842 8/1995 Benlson et al 345/357 

5,530,855 6/1996 Satoh et al 707/201 

5,842,216 11/1998 Anderson et al 707/201 X 



5,924,094 7/1999 Sutter 707/201 X 

5,926,816 7/1999 Bauer ct al 707/201 X 

5,999,926 12/1999 Suciu 707/201 X 

6,052,688 4/2000 Thorsen 707/102 X 

6,073,137 6/2000 Brown et al 707/102 X 

Primary Examiner— Raymond J. Bayerl 

Attorney, Agent, or fimt-^arda L. Doubet; Jeanine S. 

Ray-Yarletts 

[57] ABSTRACT 

A method, system, and computer-readable code for decou- 
pling data structure updates from a user-manipulable view of 
the data structure that is presented to the user in a graphical 
user interface. The data structure updates are buffered, and 
applied selectively, enabling the user to manipulate the data 
structure without interference from the update process. 
Preferably, the presentation of the itenos in the view indicates 
graphically that updates are pending (e.g. through use of a 
distinguishable font or icon). The update process may be 
triggered by user request, timer-driver means, or other 
user-configurable event(s). The update process may inchide 
use of one or more display filters, that serve to limit what is 
shown to the user in the resulting updated view. This filtering 
will be particularly useful for devices that have a limited 
amount of display space. 
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DYNAMIC AND SELECTIVE BUFFERING subdirectories is moved or deleted, then contoined objects 

TREE VIEW REFRESH WITH VIEWABLE are typicaUy moved or deleted also. 

PENDING NOTIFICATION The data structure changes may be due to the operation of 

an application program, or to the actions of the user inler- 

BACKGROUND OF THE INVENTION 5 acting with the GUI. An example of the former case is 

„.,,,., . executing a Web browser application program, which sends 

1. Field of the Invention requests for information into the Internet. When the response 
The present invention relates to a computer system, and ^ received, it will typically be stored as one or more files on 

deals more particularly with a method, system, and ^ drive. Or, an application program may delete a 

computer-readable code for decoupling data strucmre directory or file, or create a new fije into which it will write 

updates from a user-manipulable view of the data structure ^3,^ jj it executes. These types of updates to the data 

that is presented to the user in a graphical user interface. structure occur whether or not the structure is being dis- 

2. Description of the Related Art played on the GUI. As an example of the latter case, the user 
Modem computer programs typically present information may be viewii^ the tree structure, and use the mouse to drag 

to people using those programs throu^ a graphical user jj a container from one location of the tree to another. The tree 

interface ("GUI"). In a GUI, information is depicted using view must be displayed for the user to interact with it 

graphical elements such as icons, menus, etc., as weD as text. through the GUI. 

A user interacts with these graphical elements using the Cfcrtain types of application programs may generate a 

keyboard or some type of pointing or selecting device, such very high vohmie of updates to the file structure. Web 

as a mouse or light pen. 20 browsers, mentioned above, are one such type of application 

When the information di^layed in the GUI is the diree- program, and are used when the user is working with a client 

tory structure of the files or objects stored on a storage application connected through a network to a server. In the 

device of the computer, the structure is often presented using general case, the network may be a private network, such as 

a hierarchical tree view An example of this type of hierar- a corporate intranet of networked computers that is acces- 

chical tree presentation is that used by file managers such as 25 sible only to computer users withm that corporaUon, or an 

Windows Explorer from Microsoft Corporation. The hier- extranet (that is. a network owned or managed by another 

atchical tree depicted by such file managers reflects the company, and which provides services to computers that are 

underlying structure of the directory, where a disk drive authorized to access it). Or, it may a pubhc network, such as 

identifierlconsideredtobetherootofthetree.andanyfiles the Internet or World Wide Web. The Internet |S a vast 

or subdirectories stored on that drive are branches from this 30 coUection of <»»P"'i'« 

root. The relationship between the levels of the hierarchy is network froin sites around J^;^^,:^'^^,^^^ 

referred to as "conuinment"-that is, the directories at one (referred to herem as the "Web') is that portion of the 

level contain files and subdirectories at the next lower level. Internet which uses the HyperText Transfer Prtitoool 

Accordingly, those elements which contain other elements ("HTTP") as a protocol for ««h?ngingmessag^^^ 

(i e the disk drive and the directories) may be tefened to as 35 (AltemaUvely. other protocols such as the HTTPS proto- 

"containers". For ease of reference, the tenn "objects" wiU col can be used, where this protocol is a secunty-enhanced 

be used hereinafter to refer to the element of the data version of HTTP.) 

stnictute - both files and directories, whether they are The user may connect his computer to a server tismg a 

containers or contained-unless otherwise indicated. (TTiis "wireline" connection, or a "wireless" connection. Wirehne 

is not meant to imply that the present invention is limited to 40 connections are those that use physical media such as cables 

use in an object-oriented programming environment.) and telephone Unes, whereas wireless connecUons use media 

Hierarchical data structures also exist in scenarios other such as satelUte links, radio frequency waves, and infrared 
than representation of file and directory structures. For waves. Many connection techniques can be used jhe^ 
example, the object model in an object-oriented program- various media, such as: usmg the computer s mcrfena to 
ming environment typicaUy has objects of types referred to 45 establish a connection over a leleptone hne; "^ing ^ [f^' 
as packages (or applications), classes, and methods. Tliese Area Network (LAN) card such as Token Rmg or Ethernet 
objects are linked by relatioi^hips of several different types, using a cellular modem to establish a wireless connection 
including containment. For example, methods are conUined etc. The user's computer -nay be a^V '5^. "L^TZ^' 
within classes, which are contained within packages (or processor, mchiding laptop, handheld or mobile computers, 
applications). Tlie hierarchical relationship among the so vehicle-mounted devices; desktop computers; mamframe 
obLls in the programming enviiomnent can be displayed computers; etc., havmg processing and communication 
using a tree view in a similar manner to that described above capabiHties. The remote server, smnlarly. can be one of any 
for directory and file stnictures. Accordingly, whfle the number of different types of computer which have process- 
directory structure scenario is used for descriptive purposes ing and communication capabihti^ TTiese techniques are 
herein, ttie present invention is not limited to use in that S5 weU known in the art, and the hardware devices and soft- 
environmenl and may be used in any situation where a ware which enable their use are readily available, 
hierarchical daU strucmre exists that can then be displayed Hereinafter, the user's coniputer wiU be referred to as a 
in a tree view "workstation", and use of the terms "workstaUon or 

Changes may be made to the objects of the data structure "serve," refers to any of the types of computing devices 

underlying this tree view. For example, new objects may be 60 described above. 

added, exiting objects may be deleted, or objects may be A user of the Internet typical y accesses and us«s he 

moved from one place in the hierarchy to another. The Internet by establishing a network connection to)ugh the 

operation may apply to a single file or directory at the lowest services of an Internet Service Provider ( SP) An ISP 

level of the hierarchy (referred to as a "leaf' node), or it may provides computer users the abihty to dial a telephone 

apply to a container at some intermediate level of the tree. 65 number using their workstation modem (or oOier connectaon 

(^radons on containers typically apply to their contained facility, such as satelUte transmission), thereby establishing 

o^ecls as well That is. if a directory containing files and/or a connection to a remote computer owned or managed by the 
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ISR This remote computer then makes services available to to the user's wishes and the processing requirements of the 

the user's computer, hence such computers are often referred application programs he executes. It is not uncommon for 20 

to as "servers'*. Typical services include: providing a search or more files to be received at the user's workstation for 

facility to search throughout the intercormected. computers creating a single Web page when, for example, the page 

of the Internet for items of interest to the user; a browse 5 contains many embedded images, sounds, etc. that are stored 

capability, for displaying information located with the separate files. 

search faciUty; and an electronic mail facility, with which ^^^^ ^^^^ ^ disconnected 

the user can send and receive mail messages to and from ^ ^^^^ ^^^^ ^^^^^^ application that 

other computer useis. Similar facihUes are typically avail- ^ .^^^^^^ ^ ^ ^^^^^^ connection to a server 

able when the user connects to a server m an intranet or an ^^^^^^^ ^^^^^^ ^ ^^^^ 

extranet. ^^^^ ^^^^ ^ connection. Requests generated by the tasks are 

The user working in a networked environment wiU have ^^^^^ workstation, and wiU be sent to the server 
software mnning on his workstation to allow him to create ^^^^ ^ connection is established. This type of operation 
and send requests for information to a server, and to see the ^^^^ ^ ^^^^ ^ ^ ^^^^^^y ^^en the connection 
results. When the user connects to the Web, these functions 15 established, as the server returns files in response to the 
are typically combined in software that is refened to as a ^^^^^^ requests. (Disconnected mode is common with 
"Web browser", or "browser". These terms may also be used j^^jj-j^ devices which may connect using a wireless 
when the connection is to an intranet or extranet. After the connection, such as a ceUular telephone service, where the 
user has created his request using the browser, the request ^ jj^y^ j^j. ^^jt connect time. Connection diarges 
message is sent out into the network for processing. The 20 can be reduced by working in this manner.) 
target of the request message is one of the interconnected techniques for file management and data struc 
servers m the network That «.rver will receive the message presentation apply updates to the data structure as they 
attempt to find the data sat^^^ occur in response t^'u^er-Loked changes or changes result- 
that data for display with the user s browser, and return ^e ^ ^^^^ application programs, 
fonnatted r^ponse to the browser software runnmg on the ,s ^ ^ei^g appUed. the view of the data 
user's workstauon. The response is often m the form of data ^ ^^^^ ^^^^ ^^^^^^ 
thatcan be used to create a full-screen display, referred to as ^^^^^.^^ ^^^^ 
a «Web page-*, that may conUm text, graphics, imag^ ^^/^ J ^1^^ ^^.^^^ ^ 
sound, video e c. TTie user wiU also typicaUy have an P ^^^^ interacting with the 
electronic mail ("e-maiT) software pad^age installed on bs 30 ^-^^ ^^JP ^^^^^^^^ interacting with the displayed 
worksuiuon. which enables hmi to send and receive e-maU ^ fy, j^^^s to frustration and annoy- 
to and from the workstation of other computer users. As the volume of updates increases, the amount of time 
AddiUonaUy. the user may have software on his worksUtion ^^^^ ^^^^^^ ^^^^^ 
that supports sendmg requests to. and receivmg responds GUI operations unavailable to the user 
from, automated ^e dehvery services. For example the Fde 35 correspondingly longer periods of time. When the user is 
Transfer Protocol ("FTPO may^ used to reques that a me ^^^^-^^^ from a server, as discussed above, the number 
stored m a remote location be delivered to the users app^ation^enerated updates is unpredictable. At the 
worksUtion. , , ^ same time, the firequency with which users will work in this 

These are examples of a client-server model of ^^^^^ ^ increasing, due to such trends as the rising 

computing, where the machine at which the user requests 40 popularity of working with the Internet and working with 

information is referred to as the client, and the computer that networked applications (including working in disconnected 

locates the information and returns it to the client is the ^^j^-j^ devices. Data management applications 

server. In the Web environment, the server is referred to as ^^^^ proceed in lockstep with the user-invoked 

a "Web server". The client-server model may be extended to changes, waiting until the user completes a change before 

what is referred to as a "three-tier architecture". This archi- 45 niodifying the underlying data structure. If the user takes a 

tecture places the Web server in the middle Her, where the . complete the change, or changes his mind and 

added tier typically represents data repositones of informa- complete a request, then the efficiency of the data 

tion that may be accessed by the Web server as part of the ^janagement application is reduced, 

task of processing the client's request. This three-tiered j • 4 r * u • *u * j-«,.«i*o 

i. ^ • *t. f * *u « I * Accordmdy, a need exists for a techmque that decouples 

architecture recognizes the fact that many client requests do 50 . "^^^"^b^j^ , . r^. .t. • % ui ■ f 

aiK,ui ««j ^r^,„t;riio*« k„» the data stmcture updates firom the user-manipulable view of 

not smiply require the location and remm of staUcdata but jj^^^aU structure that is presented to the user in the graphical 

requue an apphcauon program to perform pro^^^^ P buffers Oie data 

chent s request m order to dynanucally create the data to be , . j . 2 a f iw 

returned. In this architecmr^. the Web server may equiva- strucUire updates, and uses separate threads for the update 

lenUy be referred to as an "Application server", fhe terms 55 P^^ess.^f the presentaUon of the view, enabling the use 

"Web page" and «Web sczvc^ as used hereinafter, apply mampulate the data stmcture from the GUI without 

equivalenUy whether the server is located in the Internet, an "^terference from the update process, 

intranet, an extranet, etc. SUMMARY OF THE INVENTION 

Techniques are known for receiving the files sent from a u 

server using a "background" approach at the user's 60 An object of the present invention is to provide a lech- 

workstation, where the files are stored on a storage device of nique which decouples data structure updates from a i^r- 

the workstation without interrupting the user's current task. manipulable view of the data structure that is presented to 

(AltemaUvely. when the workstation is a constrained device the user in a graphical user mterface. 

such as a handheld computer that does not have storage Another object of the present invention is to provide this 

devices such as disk drives, the files may be stored in the 65 decouplingby buffering data structure updates, and applying 

workstation's random-access memory.) The files are then them selectively in response to a user request, timer-<iriven 

available for later use (including display thereof), according means, or other user-configurable event(s). 



10/29/2003, EAST Version: 1.4.1 



6,147,( 

5 

It is another object of the present inventioD to provide a 
graphical indication . of pending updates along with this 
decoupling technique, as a notification to the user. 

It is a further object of the present invention to provide for 
application of one or more display filters as the data structure ^ 
is being updated, limiting what is shown in the updated view. 

Other objects and advantages of the present invention will 
be set forth in part in the description and in the drawings 
which follow and, in part, will be obvious from the descrip- 
tion or may be learned by practice of the invention. 

To achieve the foregoing objects, and in accordance with 
the purpose of the invention as broadly described herein, the 
present invention provides a software-implemented tech- 
nique for use in a computing environment capable of having ^ ^ 
a connection to a network, for decoupling data structure 
updates from a user-manipulable view of said data structure, 
comprising: a plurality of objects stored by said computer 
system; a hierarchical data structure, representing a relation- 
ship. among said plurality of objects; a plurality of graphical 
objects displayed on a graphical user interface of said 
computer system, wherein said graphical objects represent a 
tree view of said hierarchical data structure at a point in 
time; a subprocess for making updates to said stored objects, 
necessitating corresponding updates to said data structure; a ^5 
subprocess for bufiEering an indication of said updates for 
later application to said tree view; a subprocess for enabling 
a user of said computer system to interact with said tree view 
without interference from said subprocess for making 
updates; a subprocess for detecting a container refresh 
action; a subprocess, responsive to said subprocess for 
detecting, for applying said buffered indications to said tree . 
view, creating a refreshed tree view; and a subprocess for 
displaying said refreshed tree view. Preferably, said subpro- 
cess for buffering further comprises a subprocess for pro- 35 
viding a vistial indication to said user that said updates are 
pending. Said subprocess for detecting a container refresh 
action may detect a user-invoked refresh request, or a 
timer-invoked refresh request. Optionally, said subprocess 
for applying said buffered indications further comprises a ^ 
subprocess for applying an action filter when creating said 
refreshed tree view. 

The present invention will now be described with refer- 
ence to the following drawings, in which like reference 
numbers denote the same element throughout. 45 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a computer workstation 
environment in which the present invention may be prac- 
ticed; 50 

FIG. 2 is a diagram of a networked computing environ- 
ment in which the present invention may be practiced; 

FIGS, 3A-3C illustrate tree views of a data structure 
presented by the present invention, including visual nolifi- 
cation of pending updates; and 

FIGS. 4 and 5 depict flowcharts illustrating the logic with 
which a preferred embodiment of the present invention may 
be implemented. 

DESCRIPTION OF THE PREFERRED ^ 
EMBODIMENT 

FIG. 1 illustrates a representative workstation hardware 
environment in which the present invention may be prac- 
ticed. The environment of FIG. 1 comprises a representative 65 
single user computer workstation 10, such as a peiwnal 
computer, including related peripheral devices. The work- 
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station 10 includes a microprocessor 12 and a bus 14 
employed to connect and enable communication between 
the microprocessor 12 and the components of the worksta- 
tion 10 in accordance with known techniques. The work- 
station 10 typically includes a user interface adapter 16, 
which connects the microprocessor 12 via the bus 14 to one 
or more interface devices, such as a keyboard 18, mouse 20 
and/or other interface devices 22 which can be any user 
interface device, such as a touch sensitive screen, digitized 
entry pad, etc. The bus 14 also connects a display device 24, 
such as an LCD screen or monitor, to the microprocessor 12 
via a display adapter 26. The bus 14 also connects the 
microprocessor 12 to memory 28 and long-lenn storage 30 
(if applicable), which can include a hard drive, diskette 
drive, tape drive, etc. 

The workstation 10 may communicate with other com- 
puters or networks of computers, for example via a com- 
munications channel or modem 32. Alternatively, the work- 
station 10 may communicate using a wireless interface at 32, 
such as a CDPD (cellular digital packet data) card. The 
workstation 10 may be associated with such other computers 
in a LAN or a wide area network (WAN), or the workstation 
10 can be a client in a client/server arrangement with another 
computer, etc. All of these configurations, as wefi as the 
appropriate communications hardware and software, are 
known in the art. 

FIG. 2 illustrates a data processing network 40 in which 
the present invention may be practiced. The data processing 
network 40 may include a plurality of individual networks, 
such as wireless network 42 and (wireline) network 44, each 
of which may include a plurality of individual workstations 
10. Additionally, as those skilled in the art will appreciate, 
one or more LANs may be included (not shown), where a 
LAN may comprise a plurality of intelligent workstations 
coupled to a host processor. 

Still referring to FIG. 2, the networks 42 and 44 may also 
inchide mainframe computers or servers, such as a gateway 
computer 46 or application server 47 (which may access a 
data repository 48). A gateway computer 46 serves as a point 
of entry into each network 44. It may function as an 
application server, as well as a point of entry, or may be 
litiked to a separate computer 47 that provides application 
services. The gateway 46 may be coupled to another net- 
work 42 by means of a communications link 50fl. The 
gateway 46 may also be directly coupled to one or more 
workstations 10 using a communications link 50fc, 50c. The 
gateway computer 46 may be implemented utilizing an 
Enterprise Systems Architecture/370 available from the 
International Business Machines Corporation ("IBM"), or 
an Enterprise Systems Archilecture/390 computer, etc. 
Depending on the application, a midrange computer, such as 
an Application Systeni/400 (also known as an AS/400) may 
be employed. "Enterprise Systems Architecture/370" is a 
trademark of IBM; "Enterprise Systems Architecture/390", 
"Application System/40(r, and "AS/400" are registered 
trademarks of IBM. 

The gateway computer 46 may also be coupled 49 to a 
storage device (such as data repository 48). Further, the 
gateway 46 may be directly or indirectly coupled to one or 
more workstations 10. 

Those skilled in the art will appreciate that the gateway 
computer 46 may be located a great geographic distance 
from the network 42, and similarly, the workstations 10 may 
be located a substantial distance from the networks 42 and 
44. For example, the network 42 may be located in 
California, while the gateway 46 may be located in Texas, 
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and one or more of the workstations 10 may be located in though there is currently no network connection and no 

New York. The workstations 10 may connect to the wireless server interaction. As another example, the user may execute 

network 42 using the Transmission Control Protocol/ an application which copies a large number of files from a 

Internet Protocol (*TCP/IP") over a number of alternative CD-ROM to the hard disk of his workstation, resulting in a 

connection media, such as cellular phone, radio frequency 5 large number of additions to the file structure. At the same 

networks, satellite networks, etc. The wireless network 42 time applications such as these are executing, the user may 

preferably connects to the gateway 46 using a network be displaying the file structure of the affected storage device, 

connection 50fl such as TCP or UDP (User Datagram and will be able to interact with the displayed view through 

Protocol) over IP, X.25, Frame Relay, ISDN (Integrated use of the present invention. As a further example, the user 

Services Digital Network), PSTN (Public Switched Tele- may be viewing the hierarchical structure of objects in an 

phone Network), etc. The workstations 10 may alternatively object-oriented programming environment, at the same time 

connect direcQy to the gateway 46 using dial connections the underlying structure is changing, and may use the 

SOb or 50c. Further, the wireless network 42 and network 44 present invention advantageously to simultaneously mteract 

may connect to one or more other networks (not shown), in ^^h the tree view. 

an analogous manner to that depicted in ¥IG. 2. HGS 3A-3C iUustrate tree views of a data structure 

Software programming code which embodies the present P^^^ented by the present invention, and depict use of the 

sjviiwaij. pivgiaixiuiiiie '-^"v . f present mvenlion m the dxredory structure presentaUon 

invention is typicaUy accessed by the microprocessor 12 of ^^^^^ hierarchical structure shown in these views 

the workstation 10 from long-term storage media 30 of s^^^ ^^j^^^^ directories and files of an example storage 

type, such as a CD-ROM dnve or hard drive. The software ^^^.^ 3^ ^^^^^ structure at a point in time; FIG. 

programming code may be embodied on any of a vanety of 33 ^^^^^ structure at a later point, when updates are 

known media for use with a data processing system, such as pending; and FIG. 3C shows a user interacting with the 

a diskette, hard drive, or CD-ROM. The code may be presented view, requesting further updates to the underlying 

distributed on such media, or may be distributed to users structure, at the same time other updates remain pending, 

from the memory or storage of one computer system over a topmost level of the hierarchy is shown at 300 in FIG. 

network of some type to other computer systems for use by 25 3A. The "-" icon used here a commonly-known technique 

usersof such other systems. Alternatively, the programming for indicating that this level of the hierarchy is fully 

code may be embodied in the memory 2S, and accessed by expanded. This expansion shows that the next lower levels 

the microprocessor 12 using the bus 14. The techniques and of the hierarchy are 310, 340, 350, 360, 370, and 380. When 

methods for embodying software programming code in a icon appears at a level, as at 360 and 380, this indicates 

memory, on physical media, and/or distributing software 33 that the hierarchy is not yet fully expanded at the corre- 

code via networks are well known and will not be further spending level. 

discussed herein. A further icon 302 is shown at the topmost level, repre- 

The preferred embodiment of the present invention will senting (for this example) the device on which the structure 

now be discussed with reference to FIGS. 3 through 5. resides. Use of such an additional icon is optional at a level, 

In the preferred embodiment, the present invention is 35 but used by the preferred embodiment to give the user a 

implemented as a computer software program. This program visual indication of the type of data represented at a given 

will be used where a tree view of a data structure is being level. Other icons such as 362 and 372, representing a closed 

presented to a user in a GUI. The implementation of the folder and an opened folder, respectively, may be used as 

logic of the present invention may be integrated with the weU. The icon 342 represents an "in box", givmg the user an 

code of the presentation appUcation, as one or more modules 40 indication that this is a place where incoming data may 

(also referred to as code subroutines, or "objects" in object- arrive. The folder icons 322 and 332 are augmented with 

oriented programming) which are invoked during execution arrows, giving the user a sense that data leaves from the 

of the appUcation. The implementation will execute on a folder 322 (having an "outgoing" arrow), and amves mto 

user's workstation, which may be connected to a server folder 332 (having an "incoming" arrow), 

through a network. In a Web environment, files necessitating 45 An identifier 304 is also displayed to the right of icons 300 

directory structure updates will typically be sent to the and 302, providing more information about this top level of 

workstation from the server using the HyperText Transfer the hierarchy. Other levels use other identifiers to explain 

Protocol (HTTP). However, because the present invention their purpose. These identifiers may be assigned by an 

operates independently of the mechanism with which application, or created by a user, as is known in the art. 

updates are generated, other protocols such as FTP, Gopher, 50 Identifier 314 shows that there is a level in the hierarchy of 

proprietary protocols, etc., may also be used for file delivery this example for "Background Requests", of the type which 

without deviating from the inventive concepts defined were discussed earlier. This level is further organized into a 

herein. "Requests" level 320, identified at 324, and a "Responses" 

While the preferred embodiment will be discussed in level 330, identified at 334, Requests for information may be 

terms of file updates that resuh from interacting with a 5S queued as files stored at level 320. The responses to these 

server, the novel concepts of the present invention are not requests may be stored as files at level 330. 

limited to use in this situadon. The update buffering and A numeric entry 306 is optionally presented as the final 

selective refresh technique can be used advantageously piece of information for a level of the structure, according to 

regardless of the source of the file updates. For example, a the preferred embodiment, and indicates the number of 

large number of "temporary" files are often stored on the 60 objects stored at this level. In this example, the requests at 

user's workstation as Web pages are downloaded from a level 330 have been further organized into "Pages" 336 and 

server, where those temporary files may contain the content "Forms" 338. At the current time, there are 12 pages and 1 

used to create a Web page display. The user may have form stored, as indicated at 337 and 339. Additionally, there 

software on his workstation that automatically purges these are 356 objects (files and/or subdirectories, for this example) 

temporary files some specified peribdbf time after they are 65 stored in the "Cache Inbox" 344; 15 objects stored in the 

received, or after their last usage, etc. As this software "cspn" level 364; and 27 objects stored in the "cnn" level 

executes, a large number of files may be deleted, even 378. 
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FIG. 3B shows this same structure, after some amount of one of ordinary skill in the art. At Block 400, an application 

time has passed during which updates occurred, la this has made some type of update to the underlying data 

example, a new object was added to the Requests level 320, structure that is currently being displayed in the tree view, 

as diown by the new entry 326. Additionally, a numeric This update may be addition of a new file or directory, it may 

entry 325 has been added to the right of Requests 324, 5 be deletion of one or more objects, copying or moving 

showing that there is now one object at that level. TTie Cache objects, etc. In the prior art, the tree view would be locked 

Inbox level 344 has also been visually highlighted in FIG. while this update is applied, preventing the user from 

3B, by displaying the text using a bold font, and its icon 342' interacting with the tree view. According to the present 

now shows a paper in the in box. These changes indicate invention, however, the tree view is not updated to reflect the 

visually to the user that updates are pending for the structure jg latest data stmcture at this point. Instead, Block 410 places 

at this level. This is merely one technique for visually an entry in a buffer for the affected container, and simply 

indicating pending updates. Other techniques could be used changes the tree view to indicate that an update is pending 

without deviating from the inventive concepts of the present for this container. This type of change to the tree view can 

invention. For example, a folder icon such as 362 could be be accomplished very quickly, compared to waiting for a file 

changed to a folder having papers extending firom the top, to ^5 update operation to complete. The change used by the 

indicate that requests to add objects were pending. In the preferred embodiment to visually notify the user of pending 

preferred embodiment, the visual indicator does not differ- updates has been previously described with reference to 

entiate among the potential types of updates that are pend- FIG. 3B, where a different icon and a different font were 

ing. Altematively, one indicator could be used when the used to display the affected hierarchy level 

pending update was addition of new objects, another indi- 20 Block 420 then asks if a container refiresh action has 

cator could be used for pending deletions, etc. occurred, A "container refresh** is the process by which the 

FIG. 3C shows the same structure, after yet more time has tree view will be updated, or refreshed, to show the hierar- 

passed, and also shows the user's interaction with the tree chy as it actually exists at the current time — that is, the 

view. The Requests level 320 now contains 5 objects, as hierarchy that results from application of the updates that 

indicated at 325*. The prior object 326 is gone, and the 5 new 25 were pending. The action that invokes the container refresh 

objects are shown at 327, The number of objects at the may be an explicit user request. For example, a function key 

Responses level 330 has also changed, as shown at 337' and may be defined which, when pressed, signifies the user's 

339Mn addition, the number ofobjects pending in the Cache request to refresh the tree view. User requests may be 

Inbox level 340 has also changed, as shown at 344'. Note implemented in other ways which are well known in the art, 

that the font used at this level is still bold, and the icon 342' 30 such as with pull-down or pop-up menus having a choice 

still shows a paper in the in box, to notify the user that such as "Refresh". Or, the refresh action could be invoked 

updates arc (still) pending. Entry 378 is shown as being whenever the user lakes some other action, such as when a 

highlighted, indicating that the user has selected this entry ' or "+" icon is seleaed by the user for retracting or 

(for example, by positioning a mouse pointer over the entry, expanding a conUiner. By refreshing the display at the user's 

and pressing a selection button on the mouse). Duplicate 35 request, the degree of user frustration that resulted in the 

copies of the entry and its folder icon 376 are also shown as prior art from a locked tree view will be greatly decreased, 

entry 378* and folder icon 376*, to represent the user drag- because the user will be aware that changes are occurring, 

ging this entry to move its underlying objects to a different And, since the refresh is simply a display change, to reflect 

place in the hierarchy. Entry 364 is shown as being selected, updates that occurred to the underiying data structure asyn- 

which may occur in response to the user dragging the items 40 chronously (as opposed to the prior art approach, where 

378' and 376' over it, signifying to the user that this is where updates to the display were made as part of the process of 

the objects will move if they are dropped while in their applying the actual data updates, which could be quite 

current location. (The manner in which entries in the hier- time-consuming), the length of time required to refresh the 

archy are highlighted in the drag and drop operations does display is gready reduced. Finally, since a separate thread is 

not form part of the present invention, and is accomplished 45 used to process the di^lay updates, the thread that processes 

using techniques which are well known in the art.) Thus, it the user's interactions with the GUI is not required to wait 

can be seen in FIG, 3C that the user is not prohibited from even for the display refresh to finish, 

interacting with the tree view, even though there are updates Other actions may invoke a display refresh as well. A 

to be made to the underlying data structure. timer-driven means may be used, whereby the display 

FIGS. 4 and 5 illustrate flowcharts of the logic that may 50 refreshes at defined time intervals. The time intervals may be 

be used to implement a preferred embodiment of the present absolute, based only upon an elapsed time interval, or they 

invention. The preferred embodiment uses a thread for an may be relative intervals which inchide other factors besides 

application that generates and applies changes to the data ' time. For example, a refresh may be Uiggered if a certain 

strucmre, and a separate thread for the graphical user inter- amount of time passes after a file update (an event), without 

face that enables the user to interact with the tree view. The 55 occurrence of a user-invoked refresh. An application may 

logic used in these threads is shown as FIGS. 4 and 5, choose to recognize only one type of refresh event, or it may 

respectively. (More than one thread may be used in an recognize multiple events. In the latter case, occurrence of 

application program, as required by the application; any of the recognized events will invoke the refresh. The 

however, according to the present invention, the user inter- • specific event(s) that will be recognized may be predefined 

face thread will be distinct from those being used for the 60 for an implementation, or may be configurable (e.g. by 

application.) providing a configuration option to a user such as a system 

The application thread processing comprises a repeating administrator), 

loop which begins at Block 400 of FIG. 4. Note that this When the test at Block 420 has a negative response, it is 

logic does not include the details of the application-specific not yet time to refresh the display, so control returns to Block 

processing, but is focused on the logic used to implement the 65 400 to await the next data structure update. When the 

present invention. The manner in which this logic is incor- response is positive, however, control transfers to Block 

porated within an application program will be obvious to 430, which indicates that the buffered actions are applied to 
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change the tree view structure. Preferably, the buffered omitted. Techniques for creating and applying action filters 
actions at every level will be applied during this process. are known in the art. 

Alternatively, the updates may be limited to those actions At Block 490, the buffered action is applied, causing a 
buffered for a single container. This latter approach may be corresponding update to the tree view structure. Control then 
useful where the refresh action is invoked in response to the 5 transfers back to Block 440, to determine if there are more 
user selecting a container and then requesting the refresh, or buffered actions to apply before the revised tree view is 
when the refresh is defined to occur in response to expansion presented to the user. 

or retraction of a container. The process with which buffered FIG. 5 illustrates the processing of the GUI thread that 
actions are applied is shown in more detaU in Blocks 440 enables the user to interact with the tree view. At Block 500, 
throuch 490 of FIG 4 ao aaion, such as selectmg an object, 

At Block 440, a test'is made to determine whether aU the drag^g and dropping it. etc. The ^^'^^actions are pro- 
' , .u^»™,„Wof«,^h,«. cessedusmg techniques which are well known m the art. At 

pendmg updates have been applied o ^^J^^^^?^ Block 510, Iny erro? handUng that is applicable to the user's 

If this test has a positive response, then Block 450 refreshes ^^^^ ^ ^' ^^^^^^^^ ^ ^^^^^ ^^^^ ^ ^^-^^ 

the view displayed to the user (i.e. dismays a new. updated j;*;^^^ ^ .^^^^^ j^^^^-^^ 3„ ^^^^ ^^^ge n,ay 

view), and returns control to Block 400. Otherwise, Block 15 ai^layed. Block 520 indicates that the change to the 
460 checks to see if the action currently being processed is underlying data structure that results from the user's action 
valid with respect to the current underlying data structure. ^ immediately applied. The tree view is updated as well. For 
This check acknowledges that the underlying data structure example, if the user's action is deleting a container object, 
is changing while update actions are pending for its view, the objects represented by that container are deleted 

and that later changes to the data structure inay make a 20 from the storage device. Note that the user's action may also 
pending action no longer applicable. For example, one generate a container refresh event, depending on how refresh 
action may move an object to a new place in the object events were defined, which will then be processed according 
hierarchy, while a later action deletes the container into ^^^^ ^ 4 Control returns from Block 520 to 

which this object was moved (thereby deleting the moved gj^^j^ ^ ^^^-^ ^j^^ ^^^1 interaction with the GUI 
object as well). The preferred embodiment of the present 25 pjesentaUon of the tree view. 

invention processes the actions from a buffer m FIFO ^ buffering technique and separate thread 

(First-ln. First-Out) sequence. Accordingly, when the move q^^^ present invention, as described above, an 

action from this example is being processed from the buffer, 3 ^cation program is free to make changes to the under- 
the container to which the object is to be moved no longer ^^^^ structure without waiting for the user to complete 

exists in the actual underlying structure. Block 460 wiU 30 3-^11005 at the graphical user interface. At the same time, the 
recognize this, and transfer control to Block 470. At Block ^ ^^^^ modifications through the GUI, without 

470. instead of applying the buffered action, any error ^ ^^^^^ operation being performed by an 

handling that has been registered will be applied. Use of tins 3 y^ation program. This will enable users to work more 
type of error processing is optional: the action could simply effectively and efficiently in environments where the data 
be discarded as an altemaUve. When error processmg is 35 ^^^^^^ ^ rapidly changing, and/or where changes take a 
used, it may comprise writing an entry mto a log file jjificant length of time to complete, 

specifying the action that could not be processed^isplaying ^^^^^ preferred embodiment of the present invention 
a message to the user, or other processmg accordmg to the described, additional variations and modifications 

needs of the appUcation. embodiment may occur to those skiUed in the art once 

When the current action from the buffer is still valid, 40 ^^^^ ^^^^ inventive concepts. Therefore, it is 

Block 480 receives control. At Block 480, registered action ^^^^^^^ that the appended claims shall be construed to 
filters may optionaUy be applied. An action filter specifies ^^^^^ preferred embodiment and all such varia- 

processing that is to be performed upon particular types of ^.^^ modifications as faU within the spirit and scope of 
events. As used by the present invention, the events mclude invention 
file update operations. For example, when the action is to 45 ^ claimed is: 

delete an object (or remove it. equivalently), a file manage- ^ ^ computing environment capable of having a 
menl system such as Windows Explorer may create a ^.^unection to a network, computer readable code embodied 
representation of the deleted object m a separate "Recycle ^ computer-readable medium for decoupling daU struc- 

Bin" folder as part of the delete operation. When it IS desired t^re* updates from a user-manipulable view of said data 
to change this processing, for example to not create the 50 ^^^^^^ comprising: 

separate representation, an acUon filter can be used to computer-readable code means for storing a plurality of 
recognize the delete operation and specify different proce^- ^ ^ computer system in said computing envi- 

ing. Action filters may also be used advantageously with the mnment" 

present invention to Itai. ^^^^'^.J^^olS^ 55 computer-;adable code means for abating a hierarchical 

Some woricstauons such as handheld computers have Imi ted 55 P structure representing a relationship among said 

display space available, and may not be able to display a tree Of structure represenung a rciauu y b 

view for the fuU data structure. Or. there may not be plurahty of objects; . 

IXien ,Sm to display the structur; when one or more computer-readable code means for displaymg a tree v.ew 
bS^ a^ expand^, etc. Action filters can be used to of said hierarchical data structure on a graphed user 

a^mmodatc these lim ted^splay devices. For example, if 60 interface of sard computer system, where." s^d dis- 
^Ts™e being displayed i7pr4nls the file structure for played tree v ew represents said hierarchical data struc- 

Ihe de^L. and the devi^ has only one storage device, it ture at a point m Ume and comprises a plurality of 

may not be considered useful to display an entry in the graphical objects; ^ . . ^ 

hierarchy for that storage device. Or. certain files (such as computer-readable code means for makmg updates to said 
the Recycle Bin or Garbage container 350) may not be 65 stored objects by an executing application, necessUat- 
considered important or useful enough to display. An action ing corresponding updates to said hierarchical data 

filter can be created that will cause such entries to be stnicture; 
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computer-readable code means for buffering said corre- means for storing a plurality of objects by said computer 

sponding updates for later application to said displayed system; 

tree view; means for creating a hierarchical data structure represent- 

computer-readable code means for enabling a user of said ing a relationship among said plurality of objects; 

computer system to interact with said displayed tree 5 means for displaying a tree view of said hierarchical data 

view without interference from said computer-readable structure on a graphical user interface of said computer 

code means for making updates; system, wherein said displayed tree view represents 

computer-readable code means for detecting a container said hierarchical data structure at a point in time and 

refresh action; comprises a plurality of graphical objects; 

computer-readable code means, responsive to said 10 means for making updates to said stored objects by an 

computer-readable code means for detecting, for apply- executing application, necessitating conesponding 

ing said buffered updates to said displaced tree view, updates to said hierarchical data structure; 

creating a refreshed tree view; and means for buffering said corre^nding updates for later 

computer-readable code means for displaying said application to said displayed tree view; 

refreshed tree view. 15 nneans for enabling a user of said computer system to 

2. Computer readable code for decoupling data structure interact with said displayed tree view without interfer- 
updates from a user-manipualable view of said data structure ^nce from said means for making updates; 
according to claim 1, wherein said computer-readable code means for detecting a container refresh action; 

means for buffering updates further comprises computer- means, responsive to said means for detecting, for apply- 

readable code means for providing a visual indication to said 20 ing said buffered updates to said displayed tree view, 

user that said buffered updates are pending. creating a refreshed tree view, and 

3. Computer readable code for decoupling data structure means for displaying said refreshed tree view, 
updates from a user-manipulable view of said data structure 11. The system for decoupling data structure updates from 
according to claim 1, wherein said computer-readable code a user-manipulable view of said data structure according to 
means for detecting a container refresh action detects a 25 claim 10, wherein said means for buffering updates further 
user-invoked refresh request. comprises means for providing a visual indication to said 

4. Computer readable code for decoupling data structure user that said buffered updates are pending. 

updates from a user-manipulable view of said data structure 12. The system for decoupling data structure updates from 

according to claim 1, wherein said computer-readable code a user-manipulable view of said data structure according to 

means for detecting a container refresh action deteicts a 30 claim 10, wherein said means for detecting a container 

timer-invoked refresh request. refresh action delects a user-invoked refresh request. 

5. Computer readable code for decoupling data structure 13. The system for decoupling data structiire updates from 
updates from a user-manipulable view of said data structure a user-manipulable view of said data structxire according to 
according to claim 1, wherein said computer-readable code claim 10, wherein said means for detecting a container 
means for applying said buffered updates further comprises 35 refresh action detects a timer-invoked refresh request, 
computer-readable code means for applying an action filter 14. The system for decoupling data structure updates from 
when creating said refreshed tree view. a user-manipulable view of said data structure according to 

6. Computer readable code for decoupling data structure claim 10, wherein said means for applying said buffered 
updates from a user-manipulable view of said data structure updates further comprises means for applying an action filter 
according to claim 5, wherein said action filter specifies 40 when creating said refreshed tree view. 

different processing to be performed for selected ones of said 15 . The system for decoupling data structure updates from 
buffered updates, and wherein said computer-readable code a user-manipulable view of said data structure according to 
means for applying said action filter applies said different claim 14, wherein said action filter specifies different pro- 
processing, cessing to be performed for selected ones of said buffered 

7. Computer readable code for decoupling data structure 45 updates, and wherein said means for applying said action 
updates from a user-manipulable view of said data structure filter applies said different processing. 

according to claim 5, wherein said action filter specifies that 16. The system for decoupling data structure updates from 

selected ones of said buffered updates are to be omitted from a user-manipulable view of said data structure according to 

said displayed tree view, and wherein said computer- claim 14, wherein said action filter specifies that selected 

readable code means for applying said action filter omits 50 ones of said buffered updates are to be omitted from said 

said selected ones when creating said refreshed tree view. displayed tree view, and wherein said means for applying 

8. Computer readable code for decoupling data structiu-e said action filter omits said selected ones when creating said 
updates from a user-manipulable view of said data structure refreshed tree view. 

according to claim 1, wherein said computer-readable code 17. The system for decoupling data structure updates from 

means for making updates to said stored objects and said 55 a user-manipulable view of said data structure according to 

computer-readable code means for enabling said user to claim 10, wherein said means for making updates to said 

interact with said displayed tree view use separate execution stored objects and said means for enabling said user to 

threads. interact with said displayed tree view use separate execution 

9. Computer readable code for decoupling data structure threads. 

updates from a user-manipulable view of said data structure 60 18. The system for decoupling data structure updates from 

according to claim 1, wherein said computer-readable code a user-manipulable view of said data structure according to 

means for detecting a container refresh action detects a claim 10, wherein said means for detecting a container 

user-configured event. refresh action detects a user-configured event. 

10. A computer system for decoupling data structure 19. A method for decoupling data structure updates from 
updates from a user-manipulable view of said data structure 65 a user-manipulable view of said data structure in a computer 
in a computing environment capable of having a connection operating in a computing environment capable of having a 
to a network, comprising: connection to a network comprising the steps of: 
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displaying a plurality of graphical objects on a graphical 
user interfoce of said computer system, wherein said 
graphical objects represent a tree view, at a point in 
time, of a hierarchical data structure representing a 
relationship among a plurality of objects stored by said 5 
computer system; 

making updates to said stored objects by an executing 
application, necessitating corresponding updates to 
said hierarchical data structure; 

bufifering said corresponding updates for later application 
to said displayed tree view; 

enabling a user of said computer system to interact with 
said displayed tree view without interference from said 
making updates step; 

detecting a container refresh action; 

applying, responsive to said detecting step, said buffered 
updates to said displayed tree view, creating a refreshed 
tree view; and 

displaying said refreshed tree view. ^0 

20. The method for decoupling data structure updates 
from a user-manipulable view of said data structure accord- 
ing to claim 19, wherein said buffering updates step further 
comprises the step of providing a visual indication to said 
user that said buffered updates are pending. ^ 

21. The method for decoupling data structure updates 
from a user-manipulable view of said data structure accord- 
ing to claim 19, wherein said detecting a container refresh 
action step detects a user-invoked refresh request. 

22. The method for decoupling data strucmre updates 
from a user-manipulable view of said data structure accord- 
ing to claim 19, wherein said detecting a container refresh 
action step detects a timer-invoked refresh request. 

23. The method for decoupling data structure updates 
from a user-manipulable view of said data structure accord- 
ing to claim 19, wherein said applying said buffered updates 
step further comprises the step of applying an action filter 
when creating said refreshed tree view. 

24. The method for decoupling data structure updates 
from a user-manipulable view of said data strucmre accord- ^ 
ing to claim 23, wherein said action filter specifies different 
processing to be performed for selected ones of said buffered 
updates, and wherein said applying said action filter step 
applies said different processing. 

25. The method for decoupling data structure updates ^5 
from a user-manipulable view of said data structure accord- 
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ing to claim 23, wherein said action filter specifies that 
selected ones of said buffered updates are to be omitted from 
said displayed tree view, and wherein said applying said 
action filter step omits said selected ones when creating said 
refreshed tree view. 

26. The method for decoupling data structure updates 
from a user-manipulable view of said data structure accord- 
ing to claim 19, wherein said making updates to said stored 
objects step and said enabling said user to interact with said 
displayed tree view step use separate execution threads. 

27. The method for decoupling data structure updates 
from a user-manipulable view of said data structure accord- 
ing to claim 19, wherein said detecting a container refresh 
action step detects a user-configured event. 

28. A method for providing a graphical display of a 
hierarchical data structure on a graphical user interface of a 
computing system, said method comprising steps of: 

displaying a tree view of said hierarchical data structure 
oh said graphical user interface, wherein said displayed 
tree view comprises a plurality of graphical objects 
which represent stored objects of said hierarchical data 
structure and relationships among said stored objects at 
a point in time; 

making updates, by an executing application, to one or 
more of said stored objects; 

storing said updates in a buffer for delayed application to 
said displayed tree view; 

enabling a user of said computing system to interact with 
said displayed tree view without interference from said 
making updates step; 

detecting invocation of a container refresh action, wherein 
said container refresh action signifies that said dis- 
played tree view is to be refreshed; 

applying one or more of said updates in said buffer, 
responsive to said detecting step, to said displayed tree 
view, thereby creating a refreshed tree view; and 

displaying said refreshed tree view. 

29. The method according to claim 28, further comprising 
the step of providing a visual indicator on said graphical user 
interface when said buffer contains one or more updates that 
have not been applied to said displayed tree view. 

***** 
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